منابع مشابه
Preferred Direction Steiner Trees
The planar rectilinear Steiner tree problem has been extensively studied. The common formulation ignores circuit fabrication issues such as multiple routing layers, preferred routing directions, and vias between layers. In this paper, the authors extend a previously presented planar rectilinear Steiner tree heuristic to consider layer assignment, preferred routing direction restrictions, and vi...
متن کاملApproximate Principal Direction Trees
We introduce a new spatial data structure for high dimensional data called the approximate principal direction tree (APD tree) that adapts to the intrinsic dimension of the data. Our algorithm ensures vector-quantization accuracy similar to that of computationally-expensive PCA trees with similar time-complexity to that of loweraccuracy RP trees. APD trees use a small number of powermethod iter...
متن کاملOn the Retrieval of Direction Relations using R-trees∗
Abstact: R-trees and related structures, like R+-trees and R*-trees, have been used to answer queries involving topological information about objects represented by their minimum bounding rectangles (MBRs). This paper describes how the R-tree method can be used for the storage and retrieval of direction relations. Direction relations deal with order in space, as for instance, left, above, north...
متن کاملThe Retrieval of Direction Relations using R-trees
R-trees and related structures, like R-trees and R-trees, have been used to answer queries involving topological information about objects represented by their minimum bounding rectangles (MBRs). This paper describes how the R-tree method can be used for the storage and retrieval of direction relations. Direction relations deal with order in space, as for instance, left, above, north, southeast...
متن کاملChanging Direction on Direction of Fit
In this paper, I show that we should understand the direction of fit of beliefs and desires in normative terms. After rehearsing a standard objection to Smith’s analysis of direction of fit, I raise a similar problem for Humberstone’s analysis. I go on to offer my own account, according to which the difference between beliefs and desires is determined by the normative relations such states stan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1987
ISSN: 0179-5376,1432-0444
DOI: 10.1007/bf02187882